ความซับซ้อนเชิงเวลา ของ Dynamic time warping

ขั้นตอนวิธีไดนามิกไทม์วอร์ปปิงแบบทั่วไปจะมีอัตราการเติบโตแบบชี้กำลัง แต่เมื่อใช้กำหนดการพลวัตในการแก้ปัญหาจะมีความซับซ้อนเชิงเวลาเป็น O ( M N ) {\displaystyle O(MN)\,} เมื่อ M {\displaystyle M\,} และ N {\displaystyle N\,} แทนความยาวของข้อมูลในแต่ละลำดับ

ใกล้เคียง